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Abstract. We categorify the highest weight integrable representations and 
their tensor products of a symmetric quantum Kac- Moody algebra. As byprod- 
ucts, we obtain a geometric realization of Lusztig's canonical bases of these 
representations as well as a new positivity result. The main ingredient in the 
underlying geometric construction is a class of micro-local perverse sheaves on 
quiver varieties. 

Introduction 

0.1. The purpose of this paper is to categorify integrable representations of quan- 
tum groups. More precisely, given a symmetric quantum Kac- Moody algebra U 
and a tensor product A of highest weight integrable [/-modules, we construct the 
followings. (See 13.51 ) 

(1) An abelian category C whose Grothendieck group G(C) has a natural struc- 
ture of free Z[q, g _1 ]-module. 

(2) A set of exact endofunctors of C each for a generator of U. 

(3) A set of functor isomorphisms each for a defining relation of U, so that 
G(C) ® Q(q) is endowed with a structure of [/-module. 

(4) An isomorphism of [/-modules G(C) (g> Q(q) — > A such that the indecom- 
posable projectives of C give rise to the canonical basis of A. 

Among others, we also obtain a positivity result on canonical basis. See Theorem 
EGSp ) and Remark GD£Zt3). 

0.2. For the simplest quantum group Uqisl^), categorification of its representations 
has been extensively studied in, for instance, [CK07, FKS06, ILa08| IZh07j from 
various points of view. A categorification of representations of U q (sl n ) was obtained 
in |Su07j (see also [Ch06 for a treatment of level two representations). But results 
for other quantum groups are vacant from the literature (a good reference on this 
direction is |KL08j ). 

The present work follows the lines of [Zh07j and is intimately related to the works 
such as [KSa97, Lu90" l IT/u91[ IMaO"3l INa0l| ISai02. Sav05] on the interplay between 
quiver varieties and quantum groups. Some of the relations will be mentioned in the 
paper. Especially, many techniques we use here are borrowed from |Lu91[ rZh07J. 
Knowledge on them could be of much help for understanding this paper. 

We remark that our categorification can be strengthened in a straightforward 
manner to yield a set of functor isomorphisms in bijection to the multiplication 
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rules of a modified quantum enveloping algebra as was done for the modified en- 
veloping algebra of sh in [BFK99] . It is however a challenging task to work out a 
categorification using higher categories as CR08, La08j. 

0.3. The main contribution of this paper may be summarized as the construction 
of suitable categories for categorification task. Below are some underlying ideas 
hopefully useful for other problems concerning quantum algebras. 

First of all, a common feature arising from the papers |Lu91[[Z"h07] is that one has 
on hand a certain kind of quiver varieties, each admitting a structure of cotangent 
bundle, say T*M. Then one uses categories of sheaves on M, rather than on the 
total varieties T*M, to fulfil desired goals. 

This is essentially a generalization of the fundamental principle arising at the 
very beginning of quantum theory in physics: the classical phase space describing 
the motion of a particle is the symplectic space R 3 x ffi 3 formed by the position 
space and the momentum space, while the quantum phase space is constituted by 
functions on a half part of the total classical phase space, either the position space 
or the momentum space. 

The above observation led us to the attempt of similar treatment for the quiver 
varieties (Nakajima's quiver varieties |Na94[ [Na98 ) involved in our problem. Un- 
fortunately, these quiver varieties in general do not admit structures of cotangent 
bundles. So, another idea came into our picture: we find open immersions of these 
quiver varieties into cotangent bundles, say T*M, and extract our desired categories 
out by localizing categories of sheaves on M. 

This is analogous to the definition of the ring of functions on a quasi-affine variety 
which is a localization of that on the ambient affine variety. 

In fact, such application of localization on categories of sheaves is not new. It has 
already been adopted in the construction of stacks of micro-local perverse sheaves 
GMV05, Wa04 . In this sense, our categorification is based on a class of micro-local 
perverse sheaves on quiver varieties. 

Due to some technical reasons, for example characteristic variety has not been 
defined for an Z-adic sheaf at present, realization of the above ideas is not straight- 
forward in this paper. We will return to this point in 12.21 

0.4. The paper is organized as follows. In Section [1] we introduce various notions 
and important facts that will be used in this paper, as well as claim some elementary 
consequences without proof. 

In Section [2j we first construct a triangulated category 2), which carries all 
the information of the highest weight integrable representations and their tensor 
products of a quantum group U. Then we define a set of endofunctors of D and 
establish a set of functor isomorphisms categorifying U. The main theorem is stated 
inl2~5l 

In Scction[3l we extract subcategories from D each for a tensor product of highest 
weight integrable [/-modules. The abelian categorification claimed in lO.ll is fulfilled 
in the final subsection. It is helpful to have a glace at the main results stated in 
13.31 before going into specific details. 
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1. Preliminaries 

1.1. Quantum groups. 

1.1.1. Assume a finite graph without circle edges is given. Let / be the set of 
vertices and let H be the set of pairs consisting of an edge and an orientation of it. 
The pair (I, H) is a quiver in the sense that it also defines a directed graph. The 
elements of H are referred to as arrows. 

We associate to the finite graph a symmetric generalized Cartan matrix (a,ij)ij£i 
by setting an = 2 and -fly- = the number of edges joining i, j if i ^= j. 

1.1.2. The quantum group U associated to the generalized Cartan matrix (oy) is 
the Q(g)-algebra defined by the generators Ki, K~ l , JSj, Fi, i £ I and the relations 

KiKr 1 = K^Ki = 1, KiKj = K s K t , 



K i E j = q a »E j K i 



where 



Ki — K^ 1 

EiFj — FjEi = Sij -. — , 

J q-q- 1 

1 — aij 

{-irE^EjE^-^ = 0, i ? j, 

rn=0 
1 — aij 

J2 (-i) m f; (m) F J f < (1 - «- m) = o, i ^ j, 

rn=0 
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Ng : = q _ g _i , [«],!== [lW2],-[n],. 

It is a Hopf algebra with comultiplication 

AKi = K,(g>K,, 

AEi = O 1 + K l ®Ei, 

AF, =F i ®Kr 1 + l®F i , 

counit 

e{Ki) = l, e(E i )=e(F i )=0, 

and antipode 

S(#i) = K~\ S(Ei) = -K7 x Ei, S{Fi) = -F t K t . 

Remark 1.1.3. The quantum group U is usually defined a little larger when the 
generalized Cartan matrix (ay) is not of finite type (cf. |Lu93j ). But this makes 
no difference for our discussion on highest weight integrable representations. So we 
adopt the present definition. 

1.1.4. Let g : U — > U op be the algebra isomorphism defined on the generators by 

Q{Ki) = Ki, g{Ei) = qKiFi, g{F t ) = qK~ 1 E l . 
By a contravariant form on a {/-module M we mean a symmetric bilinear form 

( , ) : M x M -> Q(g) 

satisfying 

(xu, to) = (u, g(x)ty) for a; G [/, u, w G M. 
The isomorphism £ is compatible with the comultiplication of [/: 

(g ® q)A(x) = Ag(x) for .t G {/. 

Hence contravariant forms on U -modules Mi , M 2 automatically give rise to a con- 
travariant form on the [/-module Mi ® M2 

(m ®u 2 ,wi <giw 2 ) ■= (ui,Wi)(u2, w 2 ) for Ui,Wi G Mi, it2,u>2 G M 2 . 

We always assume tensor product modules are endowed with contravariant form in 
this way. 

1.1.5. There is a Q- algebra involution ~ : U — > U determined by 

q = q~\ Ki = Kr\ E l = E u F t = F t . 

1.1.6. The highest weight integrable representations of U are described as follows. 
Given to — yV u>j ■ i G N[7], we have a Verma module M(lo) which by definition 

is the quotient of U by the left ideal generated by Ei,Ki — q u>i . 

Let r\u G M(u>) be represented by the unit of U . There is a unique contravariant 
form on M(u>) satisfying (77^,77^) = 1. Its radical R(u>) is the largest nontrivial sub- 
module of M(oj). The quotient A(u>) = M(u>)/R(uj) is a highest weight integrable 
[/-module, and all highest weight integrable [/-modules are obtained in this way. 

Also let rj u G A(u>) be represented by the unit of U. We will assume M(oj), A(ui) 
are both endowed with the unique contravariant form satisfying [rju,, r) u ) = 1. 

For a sequence lj = (ui 1 , uj 2 , . . . , w*) of elements in N[i], we set 

A(cj) := A (a; 1 ) ® A(w 2 ) ® • • • ® A(w*). 
In particular, A(0) is the trivial [/-module Q(q). 
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1.1.7. The Verma module M(cu) is universal in the following sense. 

Let M, N be U -modules and let y> : M — > N be a linear homomorphism such 
that Eiip(u) = (p(Eiu) and Ki(p(u) = q LUi (p(Kiu) for i £ I and u G M. Then 
there exists a unique [/-module homomorphism (p : M ® M(lo) — > ./V such that 
</3(u ® rjuj) = ip(u), u e M. 

Moreover, if ip preserves some preassigned contravariant forms on M, N, then so 
does (p. 

1.2. Perverse sheaves on algebraic stacks. The theory of perverse sheaves on 
schemes |BBD82] has a natural version for algebraic stacks. We refer the readers 
to |Jo93j for a systematic treatment. 

Algebraic stacks arising from this paper are actually very restrictive: each is 
either (i) a (quasi-projective) algebraic variety or (ii) a quotient stack [A/G] where 
X is an algebraic variety and G is a product of general linear groups acting on it. 
In the latter case, the derived category of sheaves on [A/G] is nothing new but the 
G-equivariant derived category described in [BL94J. 

Adopting the language of algebraic stack allows us to treat usual and equivariant 
derived categories in a uniform way and sometimes simplify our arguments. 

1.2.1. Let F be an algebraic closure of a finite field and let A be an algebraic 
stack of finite type over F. We denote by V(X) = V b c (X,Q t ) the bounded derived 
category of constructible Q/-sheaves on X (cf. [BBD82) 2.2.18], [Jo93|. 3.3]), where 
I is a prime number invertible in F. An object of 2?(A) is also referred to as a 
complex. 

The constant sheaf on X is denoted as Qi,x, or merely Q/ when X is clear from 
the context. We choose an isomorphism Q/ iP t(l) — Q;, P t once and for all and omit 
the Tate twist throughout this paper. 

1.2.2. Verdier duality and the bifunctors TZTLom,® are defined for V(X). The 
Verdier dual of A G T)(X) is denoted as DA. 

For a morphism / : X — > Y of algebraic stacks, there is an induced functor 
/* : T>(Y) — » V(X). When / is representable, there are also induced functors 
/,,/„: V{X) -» V(Y) and f : V{Y) -> V{X). 

Basic properties (for example, those studies in KW01, Chapter II, III]) of the 
functors /*,/',/*, fi, D, IZHom, ® for schemes have a natural version for algebraic 
stacks. 

1.2.3. For an embedding of locally closed substack j : S — > X, we use A\s to 
denote j*A for a complex A G V(X). 

1.2 .4. Let M.(X) denote the full subcategory of T>(X) consisting of the perverse 
sheaves. Let PH n : T>(X) — > M(X) denote the n-th cohomological functor associ- 
ated to the perverse t-structure. 

A complex G G ~D(X) is said to be semisimple if C = ® n p H n (C)[— n] and if 
p H n (C) G M(X) is semisimple for all n. 

1.2.5. Decomposition theorem. Let / : X — > Y be a representable proper morphism 
of algebraic stacks with X smooth. Then f\Qi.x G T>(Y) is a semisimple complex. 
Cf. [Jo93l 4.13]. 
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1.2.6. More generally, let / : X — > Y be a representable morphism of algebraic 
stacks. Assume there is a stratification X = U n U n by locally closed substacks such 
that restricting to each stratum U n the morphism / can be factored as 

f'n fn 

U n — ► X n — > Y 

where f' n is a vector bundle of fiber dimension d n and /„ is a representable proper 
morphism with X n smooth. Then fiQi.x € *D(Y) is a semisimple complex. More- 
over, 

f\Ql,X = ®nfn<Ql,X n [-2d n }. 
The proof is essentially the same as |Lu85[ 3.7], which argues that the complexes 
(f\u n )\Q.i u n are induced from pure complexes of the same weight. 

1.3. Fourier-Deligne transform. We refer the readers to [KWOlj as a general 
reference for this subsection. 

Let W p be a finite field with p elements, where p is the characteristic of F. We 
fix a nontrivial character \ '■ F p — > Q* . The Artin-Schreier covering F — > F given 
by x — > x p — x has F p as a group of covering transformations. Hence the character 
X gives rise to a Qj-local system £ of rank one on the affine line F. 

1.3.1. Let 7r : E — > X, ir' : E' — > X be two vector bundles of constant fiber 
dimension d over an algebraic variety X. Assume we are given a bilinear map 
T : E x x E' — > F which defines a duality between the two vector bundles. We have 

S t 

a diagram E <— E Xx E — > E where s, t are the obvious projections. 
The Fourier-Deligne transform is defined to be the functor 

$e,e< ■ T>{E) V{E'), A i ^ t[{s*A®T*C)[d]. 

Interchanging the roles of E, E' we have another Fourier-Deligne transform 

<f> E ',E ■ V(E') V(E), B i ► s\{t*B ® T*C)[d}. 

1.3.2. Fourier inversion formula. There is an isomorphism of functors 

®E>,E®E,E> = 0-* 

where a is the multiplication of —1 on each fiber of E. 

It is known that &e,e> is perverse t-exact. In particular, it restricts to an equiv- 
alence of categories M(E) — > M(E'). 

1.3.3. Fourier-Deligne transform almost commutes with Verdier duality 

D$ E ,E'D £3 $E, E >a*. 

In fact, bv 11.3.21 the right hand side is inverse to &e',e hence is right adjoint to 
&E',e- On the other hand, the left hand side is also right adjoint to $e',e as 
demonstrated by the natural isomorphisms 

Hom-p(B') (A, D§e,E'DB) 

= Kom.v ( E>) {A D[d]h {s*DB ® T*C)) 

= Homi,(^)(A, [-d]UKHom{T*C,s B)) 

= Rom v{E ){s\{t*A®T*C)[d},B) 

= H.om.T> ( E){®E',EA,B). 
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1.3.4. Let G be an algebraic group. Assume the morphisms tt,tt',T, a are G- 
equivariant (letting G acts trivially on F). One may equally well define a Fourier- 
Deligne transform 

<S> E ,, E :V({E'/G})^V({E/G}) 

by using the induced morphisms [E/G] £■ [E x x E'/G] [E'/G] and T : [E x x 
E'/G] — > F. The claims from I1.3T21 and IT.3.31 remain true for this Fourier-Deligne 
transform, whose proof is the same as the usual version. 

1.4. Localization in triangulated categories. A typical example of localization 
appears in the construction of a derived category, via which all acyclic complexes 
are forced to zero whence quasi-isomorphisms become isomorphisms. 

In some sense, the philosophy of localization is that one kills redundant objects 
off an ambient category so as to get an appropriate one for usage. 

In the present paper, localization is adopted in the same way as in micro-local 
sheaf theory (cf. [KSc90, 6.1]). Objects being killed are those "supported outside 
a given place" . We will explain this point later in 12.21 

1.4.1. Let T> be a triangulated category. A thick subcategory of T> is a full trian- 
gulated subcategory Af such that if a morphism A — > B in T> factors through an 
object in Af and can be embedded into an exact triangle A — > B — > C — > A[l] 
with C 6 Af then A, B £ Af. (In particular, if two objects in an exact triangle are 
contained in Af, so is the third one.) 

Given a thick subcategory Af, the class of morphisms 

S := {s : A — > B \ s can be embedded into an exact triangle 

A A B -> C -> A[l] with C e Af} 

is localizing, hence gives rise to a triangulated category by localization (cf. 

[GM941 4.1, 5.1.10]). We denote this category by V/Af. 

By definition, the objects of D/Af are the same as V. A morphism A — > B in 
T>/Af is an equivalence class of roofs, i.e. an equivalence class of pairs of morphisms 
(T —> A, T ^> B) in T> with s E S. Two roofs (sj,tj), i = 1,2 are equivalent, if 
there is a third roof (s, t) forming into a commutative diagram 



T 




T x T 2 

Sl / 82^X^*1 \ t 2 

Remark 1.4.2. (1) It can be shown that an object in T>/Af is isomorphic to zero if 
and only if it is an object from Af. 

(2) For localization purpose it suffices to assume Af is a null system (cf. [KSc90, 
1.6]). But this does not provide new constructions. In fact, a null system Af can 
always be completed to a thick subcategory Af (the one generated by Af) so that 
the localized categories "D/Af, D/Af are identical. 

1.4.3. Let ip : T>\ — > T>2 be a functor of triangulated categories and let Af% be a 
thick subcategory of T>2- Then the full subcategory Afi of T>\ whose objects are 
those sent by ip into A/2 is a thick subcategory. 
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1.4.4. Let Mi be a thick subcategory of T>i, £ = 1,2 and let ip : T>\ — ► T>2 be 
a functor of triangulated categories such that (p(Ni) C A/2. Then the following 
defines a functor of triangulated categories 

ip : Pi/M V 2 /Af 2 
[s,t] ^ 

1.4.5. Assume if :T>\ ^ T>2 satisfies the same assumptions as (p. Then a natural 
transformation a a '■ <pA — > ipA, A G Pi induces a natural transformation of the 
induced functors [Id^,a^] : — » ^u4, A £ T>\jM\. 

It follows that functor isomorphisms and functor adjunctions are preserved under 
localization. 

1.4.6. Let (X>^°,X>^°) be a t-structure on X> with the core M = V-° n X>-° and 
cohomological functors H n : Z> — > A4. We assume 

(1) the given t-structure is bounded, i.e. for every object A G T>, H n {A) 
for only finitely many n and, moreover, A = if and only if if" (A) = for 
all n; 

(2) every object in M. has finite length. 
Let M be a full subcategory of T> such that 

(3) AeAf if and only if H n {A) E M for all n; 

(4) M n A/" is a Serre subcategory of A4, i.e. M f] M is stable under extensions 
and subquotients. 

It is easy to check that Af is the thick subcategory of T> generated by the simple 
objects from M (1 Af. 

If two thick subcategories Wi , A/2 of V satisfy (3) (4) , so does the thick subcat- 
egory A^ generated by Ai, A/2. In fact, Af is generated by the simple objects from 
M n A/i and A4 n A/a. 

1.4.7. With the above assumptions, let V/Af-° (resp. V/Af-°, M/Af) be the 
full subcategory of X>/A/" consisting of the objects isomorphic to those from V-° 
(resp. V-°, Ad). Some labors on homological algebras will convince the reader 
that {V/Af^°,V/Af^°) defines a t-structure on V/Af with the core M/Af. 

Moreover, an object A € A4 is simple in AAjAf if and only if precisely one simple 
component of its Jordan- Holder decomposition in AA is not contained in Af. 

1.4.8. Example. Let X be an algebraic stack and let j : U —> X be the inclusion of 
an open substack. Let Af be the full subcategory of T>(X) consisting of the objects 
whose supports are disjoint from U. 

Then the triangulated category T>{X) endowed with the perverse t-structure and 
the full subcategory Af satisfy the assumptions of 11.4.61 (Condition (2) is stated in 
Jo93, 4.3]; the others are clear from definition.) 

Moreover, the functor j* : V(X) -» V(U) and the functor j\ : V(U) -» V(X) 
induce (in the sense of 11.4. 4|) an equivalence of triangulated categories 



V{X)/Af~ V(U). 
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2. Categories and functors from quiver varieties 

Let the quiver (I,H), the generalized Cartan matrix (ay) and the quantum 
group U be defined in ll.ll 

2.1. The category £>. 

2.1.1. First, we enlarge {I,H) to a quiver (I,H) by appending to the underlying 
graph for each vertex i£/a new vertex i and an edge joining i, i. 

12 3 
1, 2^ -3 



an orientation 

2.1.2. Notations. Let": H —> H be the involution defined by reversing the orien- 
tation. An orientation of (I, H) is a subset ft C H such that £1 U 0, = H and 
£1 n f2 = 0. (In particular, fi has the half number of elements as H.) 

For an arrow h £ H, we denote by h', h" the source vertex and target vertex of 
h, respectively. A vertex i £ I is called a source (resp. sink) of f2 C H, if every 
arrow ft, £ £1 incident to i is outgoing (resp. incoming). 

2.1.3. Quiver varieties. Assume v — J2iei v i ' * ^ N[i]. We set V; = F" 4 , i £ I. 
For each subset il C H we define a variety 

S f2 = E ujn := 0Hom(y h /,Vh»)- 

Let the algebraic group 

G„ :=Y[GL(Vi) 

iei 

act on _Eq from the right such that (x ■ g)h — 9Z»%h9h' ( we define g% = Id, i £ I). 

2.1.4. Fourier- Deligne transform. Given two orientations CI, fl' C J?, we regard Eq 
and as vector bundles over Eq^qi in the obvious way. The morphism 

T : E nun , = Eq x Ennn , Eq/ — » F, x h-> Tr^acfc) 

is clearly G^-equivariant (letting G„ acts trivially on F) and defines a duality of 
the vector bundles Eq , Eq> , hence gives rise to a Fourier-Deligne transform 

*n,cy : 2?([£7 n /Gv]) -> P([£iy/G v ]). 

Proposition 2.1.5. There is an isomorphism of functors < &r2 2 ,r2 3 < i ) r2 1 ,si 2 = 'J'fi^fia 
for orientations fii, CI2, ^3 C H . 

Assume fl a — (p,\Q,' a )\j€l' a , a = 1,2, 3, where f2 is an orientation and Cl' 2 , fi 3 C 
f2 are disjoint subsets. It is easy to see $n a ,n b — ^a,n b ^n a ,n for a ^ b. 

Notice that the morphism a : [Eq / G v \ — > [Eq / G v \ induced by the multiplication 
of —1 on a Horn summand of Eq is isomorphic to the identity. From [T73.2l it follows 
that $n 2 ,n$n,n 2 = Id. 

Therefore, $fi 2l n 3 $ni,n 2 = ®n,n 3 $n 2 ,n$n,n 2 $n 1 ,n = $fii,n 3 . 



1 v= 



(I,H) 



1 v= 



(I,H) 
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2.1.6. We denote by x{{) the restriction of x £ En to the direct summand 

Eom(y h ,,V h ») = Kom(Vi,V(i)) 

h£Q: h'—i 

where 

V®:= Vh". 
hen-. h'=i 

Define an open subvariety of Eq for each i S I 

Ea,% = E u ^,i ■= {x e Eq Kera;(i) = 0}. 

When i is a source of J7, letting (l denote the subset of f2 consisting of the arrows 
not incident to i, we have 

Ea,i/GL(Vi) = {(x, V) \ x £ E Q , V C V(i) is a subspace of dimension z/j}. 

2.1.7. Localization. We choose for each vertex i G / an orientation Qi C H which 
has i as a source. Denote by Afi the thick subcategory of T>([EQ i /G u ]) consisting 
of the complexes whose supports are disjoint from the open substack [En u i/G v \. 

Then for an arbitrary orientation O C H, we denote by jV^n^ the thick subcat- 
egory of T>([Eq/G v ]) consisting of the complexes sent by $n,ai into Mi (cf. I1.4.3[) . 
Note that Af Vt n,i is independent of the choice of f2j. 

Define Af Vf u to be the thick subcategory of T>{[En/G v ]) generated by A/I/,n,i, 

i e I. 

2.1.8. By Proposition 12.1.51 the categories T>([Eq/G v ]) for various orientation f2 
are related via Fourier-Deligne transforms, thus determine a unique triangulated 
category up to equivalence which we denote as V{{E V /G V }). Accordingly A/"„,n f° r 
various give rise to a thick subcategory Af v of T>{[E V /G V \). 

Now we are in position to define our main category 

S>:=©S>„ 

where 

S„ :=V{[E V /G v ])/Kf v . 

Since Fourier-Deligne transforms are perverse t-exact, perverse t-structure is well 
defined on V([E V /G V ]), as well as on D according to ll.4.6flTl~51 

According to 11.3.31 and the isomorphism a = Id claimed in the proof of Proposi- 
tion l2.1.5l Verdier duality is well defined on T>([E V /G U \). It is clear that DAf v C Af v> 
hence Verdier duality is well defined on 53, too. 

2.2. A micro-local point of view. The category T)(\Eq,/G u \)/A[ Vi q. actually can 
be well understood from the viewpoint of micro-local sheaf theory. For simplicity, 
we assume (J, H) is of finite type. 

First, we review in brief Nakajima's quiver variety |Na94[ INa98] associated to 
(I, if) and v £ N[J]. 

Choose an orientation f2 C H and identify E^ with T*Eq. Then the full quiver 
variety Efj is canonically a symplectic vector space, on which G„ acts by symplectic 
isomorphisms. So, we have a momentum map \x : E^ —> Lie{G u )* which is assumed 
vanishing at the origin of E^. 

One can show the algebraic group G„ acts freely on the variety 

/i _1 (0) s := {x e ^{0) | Kerx(i) = 0, i £ I}, 
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and Nakajima's quiver variety is define to be the quotient 

Actually fi~ 1 (Q) and hence 97t„ are independent of O. 

Now, observe that /i _1 (0) is precisely the union of the conormal varieties to 
the Gj,-orbits of Eq. Intuitively we may take the quotient stack [fi~ 1 (0)/G v ] as 
the cotangent bundle to [Eq/G v ]. Also observe that 971^ is an open substack of 
T*[Eq/G v ] := [fi~ 1 (0)/G v ]. (The appropriate "cotangent bundle" should be a 
cotangent complex [1171] and there does be a meaningful open immersion of SDt^ 
into the cotangent complex to [Eq/G v ] one can work out.) 

Therefore, the category T>([E^i/G v ])/Af Vt n is nothing but the localization of 
([Eq/Gv]) by the complexes whose "micro-supports (i.e. characteristic varieties)" 
are disjoint from 9Jl v . 

In fact, similar localization has already appeared in the construction of stacks 
of micro-local perverse sheaves |GMV05l IWa04j . After the terminology therein, we 
refer to the perverse sheaves in D v provisionally (to the extent maybe inappropri- 
ately) as micro-local perverse sheaves on the quiver variety 9Jt„. 

2.3. The functors ^,^ n) ,^ n) . 

2.3.1. Assume v' = v + n ■ i for a vertex i € I and an integer n > 1. Let 
G vv t := G v x G v t act on the variety 

Fvw ■= {V G © Hom(V$, V?) | Ker % = 0, y s = Id, j e 7} 

jei 

from the right such that (y ■ (g,g'))j = g'~ 1 yjgj. 
We associate to every C H a variety 

Zq ■= {(x,y) E E u t t Q x F vv > | ImgXhVh 1 C lmgy h »} 

and a couple of morphisms 

p : [Zq/G vv >] -* [E v< q/G v ], p(x,y) h = y^}x h y h >, 
p' : [Zq/G vv >] -> [E v >,a/G v i], p'{x,y) h = x h . 

Define the following functors for an orientation 17 C H 

fCn,i := ld[vi - Pi] : V{[E v ,q/G v ]) -> V([E Vt n/G v ]), 
J$l :=pfp*K(fi)] : 2>([iS„, n /G„]) - PQ^n/G^]). 

where 

:= «v - ^i, 

heH: h'=z 

Di(Q) := ^ v h" ~ u i- 

h£Q: h'—i 

When i is a source of ft C H, we have a subvariety of 

Zn,i ■= {(x,y) € E vl> Q t i x F vv > \ lmgx h y h ' C Imgy h »}. 
Let be the restrictions of p,p' to [-^n^/G^,,/], respectively, and define 
4?< :=W?W : ,n/G^]) -» D([^,n/G„]). 
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Remark 2.3.2. (1) A G-equivariant morphism X — > Y of algebraic varieties auto- 
matically induces a representablc morphism [A"/G] — > [F/G]. If, in addition, G 
acts trivially on F, there is also an induced (maybe non-representable) morphism 
[X/G] — > y. As we have done for above, we usually describe induced mor- 
phisms of quotient stacks by their liftings. 

(2) The morphisms p ',Pi,p'i are representable and smooth, while p may be even 
not representable. But the functor p* is well defined. 

(3) It is not surprising to see the definitions of £, T are less symmetric, for we 
are in purpose to treat highest weight representations of U. 

Proposition 2.3.3. There are functor isomorphisms for orientations fii,f22 C H 
(both having i as a source for the isomorphism of E) 

*!ii,j22^!)i,i — ^n 2 ,i^ni,n 2 i 

The isomorphism of JC is obvious. The proof of E is similar as T . Below we 
prove the isomorphism of T . 

We may assume fix , 2 differ by a single element. That is, Q,\ \ Cl 2 = {h}- We 
form the following commutative diagram. 

[E v ,n 2 /G v ] i — [Zq 2 /G vi/ >] — - — > [E u '.n 2 /G u >] 

t t z t' 

s sz s ' 

[Ev.nJGv] <— ? — [ZaJG^f] P ' ) [E v ,,nJG v ,] 

Let Tz be the morphism 

Tz ■ [Z ni un 2 /G vv ,] -> F, (x, y) ^ Tr(x h x h ). 

When h is not incident to i, all the squares in the above diagram are cartesian. 
Otherwise, we assume h" = i. Then the top- left and the bottom-right squares in 
the above diagram are cartesian. In either case, there are natural isomorphisms for 
A&V{[E Vt nJG v \) 

P*$n 1 ,n 2 A[~ l 'h'Vh"] = p*t\{s*A ® T*C) = tz\p*{s*A <g> T*£) 

^t Z \{p*s*A®T z C) = t Z \{s z p*A®T z £). 

Similarly, there are natural isomorphisms for B G T>([Zq 1 /G uu i]) 

3>n u n 2 p[B[-v' h ,v' h „] = p\t Z \{s z B ® T*C). 

It follows that 

p\p*^n u n 2 [-^h^h"] = $>n u n 2 p'\P*[-v' h >v'h"\- 
Therefore, the isomorphism of T follows. 

Proposition 2.3.4. Let O C H be an orientation (having i as a source for the 
statement of £). Then JCn ti (M v ,a) C K,n, £n}(K',n) C K,n, ^n}{K,n) C 
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If k G I is a source of Q, we have clearly /Cn,i(A/"„,n,fc) C Af u ,n,k, (AC',n,fc) C 

Nv,n,k, ^q] (A/^n.fc) C N v <,n,k- Hence from the above proposition the claim for 
/C, .F follows. 

We are left to show £^ n j (A/^n.fc) C A/^n where fc e / is a vertex joined by some 
edge(s) to i. Below we assume n = 1, proof of general case postponed to the next 
subsection. 

Let f2' be obtained from Q by reversing the arrows joining k, i. We may assume 
k is a source of ft' . We have to show 



Let H C H be the set of the arrows going from k to i. Note that fi U f2' = 
f2 U H = n' U -ff ■ Define for every subset f2 C if a variety 



and a couple of morphisms 

9 : [Wo/G^'] -> [E u ^/G v ], q(x,x',y,y') h = a;,, or y' h „x' h y h >, 
l' : [Bfi/G W '] -> [i^/Gv], l'(x,x',y 7 y') h = y h "X h y' h , or a£. 

Assume A = <J>n',n-B where B G A/"„'n',fc- By the same reason as Proposition 
12.3.31 we have <$>n> ,np\p'* B ^ P!p'*$jy,n-B[ni] and <&n>ST.m'* B - 9!<?'**n' ,nB[n 2 ] 
for some integers m, n 2 . Clearly p\p'* B, q\q'* B G A/^n' ,fe- Hence 

(2.3.6) ptf/M, qtqfAeM,n,k. 

We stratify , Wn as follows 



(2.3.5) 



f>i!P.. 



ftAeKfl for A G M v >fl,k- 



z 2 

Z; 



{{x, y) G Z n | p(x, y) ^ S^n.i}, 




W 2 



G Z | x G E v >fl,i\, 
{{x, , y, y') G | q(x, , y, y') ^ 
W a \W u 



and denote by z , w a the inclusions of locally closed substacks 





By definition, 



(2.3.7) 



p\zi\Zip'*A, q\wi\wlq'*A G A/L,n,j. 



Moreover, our assumption n = 1 implies the morphism 



[Wa/GW] - [Z 2 /G uvl ], (x,,y,y')~ 



(yxy\y) 
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is an isomorphism which forms into the following commutative diagram. 




PZ2 

[E v , a /G v ] ^ [W 2 /G uv ,] 

Thus 

(2.3.8) q\w 2 \w* 2 q'*A S p,z 2 <z 2 p'*A. 

From (|2.3.6j) - (|2.3.8p . it follows that all the complexes in the following adjunction 
triangles are sent by p\ or q\ into A/^si- 

Zi\zlp'*A -> p'*A -> z 3! z%p'*A ^> 
z 2 \z 2 'p'*A -> z 3] z^p'*A -> ziizJ'p'M 
w 2 \w^q'*A -> l'* A -> wnw^'M 
Finally, observe that = p\ZA\z\p'* A. Our claim (|2.3.5[) follows. 

Remark 2.3.9. We have cheated in the above proof: the functors p\,q\ are not well 
defined since the morphisms p, q are not representable. 

We can overcome this gap as follows. Choose a connected smooth principal 
GL(Vy)-bundle P and replace the functors Pi\,p\,q\ by the compositions of the 
following well defined ones (defined in the obvious way) 

2>([£n,</G W ']) ^ T>([Z a ,i x P/G vv ,\) ^> ©([^n/C]) 
£>([^n/<w]) ^ »([^n x P/G^]) ^ Pd^n/G,]) 
2?([Wn/G^]) ^ 2?([Wh x P/GV]) — X>([^/G„]) 
Then the above proof goes through to yield 

Pi\s\s*p*A e A/^.n for ^4 e Af V ',n,k- 

Now, given a perverse sheaf A £ Afu',n,k, let m be such that p T< m p T>- m pi\p'* A = 
PiiP^-A where p T< m , p r>_ m are the truncation functors associated to the perverse 
t-structure. Choosing P such that H n (P, Qi) = for 1 < n < 2m, we have 

p T>- m (pus\s*p'*A[2dimP}) = p T>- m pn(si[2dimP}Qi ®pJ*A) = pap'* A. 

Since both thick subcategories N v ',n,k, Nu,n are generated by simple perverse sheaves 
therein (cf. 11.4.61 11.4.80 . it follows that pup'* A G A^,n holds for arbitrary A G 

2.3.10. By the above propositions, the functors ji^ni P ass to localized 

categories and induce the following functors unambiguously 

■ 1) , ■ — > T) 
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Assemble these functors to endofunctors of D 

v 

A n ) ._ (T\ *(«) 
«i - — VL7 "v,i ■ 

v 

Below we will drop the superscript (n) off when n = 1. 

2.4. An alternative approach to <£.[ n \ ^[ n \ Recall that for every vertex k E I 
there is an open subvariety E Vt n,k C E^q. Let jn,fc : [E Vt n,k/G v ] — > [-E^n/Gj,] be 
the induced open immersion. 

2.4.1. Let Q, C H be an orientation having a vertex k £ / as a source. There are 
a couple of morphisms obtained from p, p' by restriction 

Pk ■ [Zn,k/G vlJl ] -» [E V fi,k/Gu], Pk{x,y) = y^xy, 
Pk : [Zsi,k/G vv >] -> [-EV.n.fc/G^], p' k {x,y) = x. 

We define a functor 

^S,< :=j4iPfcM(«)] : - Afc /G„]). 

Assume k =/= i. In the notations from !2.L6l we can identify 
Z n ,k/GL{V k ) x GL(^) - {(x,V,y) \ x G £„ fA , y G 

Imgi^y^ c Imgi/ft", V C V(&)> climV = v k ) 

where 

^ :=fe£ Hdmfl^V?) | Ker % = 0, tfJ = Id, j G /} 

je/\{fc} 

so thatp fc (i,y,y) = (y^xy, V), p' k (x,V,y) = (x,y(V)). 

2.4.2. Let £1 C H be an orientation having i as a source. Define functors 

41 :=P»!Pn^] : »([^,n,</^]) -» ©([^.n.i/G./]), 
:=P{iP*K] = ^([^o^/G,]) - P([^ A i/G„,]). 

Note that the functors j5 ^n"] coincide. 
In the notations from 12.0)1 we can identify 

Z n ,i/G v x GL{V() = {(x, V c V) | i G V, V c V(i), 

dim V = Ui, dim V = } 

so that V, V) = (x, V), p'^x, V, V) = (x, V). 

It follows that Pi, p'i are fibred in the Grassmannians Gr(D' i ,Di), Grlvi^v^) of 
T>[, ^-dimensional subspaces in a ^, ^'-dimensional F- vector space, respectively. In 
particular, the morphisms Pi,p\ are proper and smooth of relative dimension nu^, 
nVi, respectively. 

Proposition 2.4.3. We have functor isomorphisms 

fW ~ ,,;(»),■» nrIf l A* tt(™) ~ •£■(«) „•* 
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The first one follows readily from definition. To see the second one, we form the 
following commutative diagram 

Pk Pk 

[Ev^k/Gv] < [Zn,k/G vv >] > [Ev',n,k/G v <] 



3n,k 



[Ev,si/G v ] <— - — [Zn/G vv '\ — - — >• \E v i^ijG v i 



in which the right square is cartesian. Then 



■ * / * ~, i •* * / * - * 
Jn kP\P =Pk\3 V =Pk\PkJnk- 



Hence 



jn.k^l = 3n,kPiP*[ ni i(ty] - Pk<Pk3nA ni/ i( n )} = ^n,k,i3n,k- 
Proposition 2.4.4. We have functor isomorphisms 

4T 1} ^= S$[n-l-2m], 

0<m<n 

^g[n-l-2m]. 

0<m<n 

We prove the second isomorphism. Assume v' = v + i, v" = v + ni. Consider the 
following commutative diagram which contains a cartesian square at the bottom- 
right corner. 



[ZL/G, 




p 3 



-> [E v „,n,i/G u „] 



f>2 



\X/G VV ' V "] > [ Z n,i/Gv'v" 



where (1) Z^ i ,p a ,p' a , a = 1, 2, 3 are those defining the functors .Fn,*, Fq^K Fq™], 
respectively, (2) Y := Z\ Xl x^, and q 3 (x, V, V, V") := (x, V, V") under the 

identification 

YjG vv , x GL(V") = {(x, VcV'c V") \ x e E A , V, V , V" c V(i), 
dimV = v it dimV' = v[, dimV" = v'l}. 

We have 

Fnt^Fn.i = p'v.pIp'vPWA = P2\Q2\Q*P*[t] = Psmq^PZit] 

where 

t := v[ + (n - 1)9" = nv" + n - 1. 
Note that is a P"~ 1 -bundle. By the decomposition theorem, 

g3iQj,[Y7G„„,„„] = ®l,{z* it /G m „][- 2m ]- 

0<m<n 
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Hence 

<?3!<73 - %\%,[Y/G ul/ , V „] ®~= [-2m\. 

< rn < n 

It follows that 

^r X) ^= P3!^[*-2m]= ^g[n-l-2m]. 

0<m<n 0<m<n 

2.4.5. Proof of Proposition \ 2.3.~4\ (continue). Since j^njn.a — Id, it follows from 
the above propositions that 

0<m<n 

Thus by induction on u, the claim SqI (A/"„'.n) C AC,o is reduced to the case n = 1, 
which has already been proved. 

2.4.6. Let M v ,n,k be the thick subcategory of T>{[E Ut a,k/G v ]) consisting of those 
complexes sent by the functor j'q^i into the thick subcategory M u .n oiT>(\E Vt a/G v \) 
(cf. II .4.3[) . Then the functors jn,k\ an d Jq f. induce an equivalence of categories (cf. 

on 

T>{[E v ,a,k/G v ])/Sr v ,a,k ~ T>([E Vt a/G v ])/Af v ,a. 
Therefore, V{[E Vi Q /}k /G l ,})/M u ^^ provides an alternative realization of T> u . 

Since k is perverse t-exact and commutes with Verdier duality, the perverse 
t-structure and Verdier duality on T>{\E v ,n/G v ]) induce those on D„. 

Moreover, by Proposition ES3 n,i) C TVl.n,;, ^mC^W) C K>,n,k 

so that Sq'I , Fob * pass to localized categories and realize the functors (S^ 1 and 
dui' respectively. 

2.5. Functor isomorphisms. We categorify in this subsection the defining rela- 
tions of U. 

Proposition 2.5.1. The endofunctors Qi,^™^,^ 71 ^ of D have the functors 

as left adjoints and have the functors 

JIT 1 , K n $ n) ln% ^fV] 
as right adjoints, respectively. 

Recall from [2A2l that the morphisms Pi,p^ are proper and smooth of relative 
dimension nD' i7 rifi, respectively. Hence pa = p^ and p'([— nvi] = p'*[nvi\. We have 
natural isomorphisms for A £ T>{[E Vi u,i/G v ]),B £ 2?([£v',n,i/Gv']) 

= H0nX D([B„/, nii /G„,]) (PilPi l nD 'i\ A ' B ) 
= Hom X>([S„,o,i/G„]) ( A > Pi*Pi l- nD 'i\ B ) 

= Rom v{[ ^ n i/Gu]) (A,piip'f[2nvi - nv'^B) 
= Rom v{[ z v Si z/Gv]) {A, [nut - nD t ]£ ( ™}[n 2 ]B). 
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It follows that $\ n) is left adjoint to ^<B\ n) [n 2 ] (cf. HXS) . 
Similarly for the others. 

Theorem 2.5.2. There are isomorphisms of endofunctors of J). 

(2) j^ n) = eWtfil-natf]; 

(3) ^5j n) = 3l n) ^K]; 



(4) gf-^CS ^[n-l-H 

0<m<n 



t(") r 



(5) 3f _1) &S Sr>-l-2m]; 

0<m<n 

(6) Ciffi©© Ma>„[i/ i -P < -l-2m] 

= © Hjj„ [Ui-Vi-I- 2m]; 
v o<m<P»— v< 



?(")r 



(7) giffiS^gj, i^j; 



(8) 



O rr 0tf.ijs( 1-O « _ ' n ) 



0<m<l-a, 

m odd 



(9) sr%-& 



(m)~ a ij — m ) 



«£,-<£. 



0<m<l-ai, 

m even 



(m)^, o<j— m) 



* ^ i; 



« + 3- 



0<m<l-a, 

m odd 



0<m<l- ai 

m even ' 



(1)(2)(3) are obvious. (4)(5) are immediate from Proposition 1 2 . 4 . 41 (8) follows 
from the above proposition and (3) (9). The remaining three are proved below. 



2.5.3. Proof of (6). Let C H be an orientation having i as a source. It suffices 
to show there is an isomorphism of endofunctors of T>{\E Vj a,% / G v \) 



(2.5.4) 



£si,ifn,i © Mh 2m] 
= Fn,i£n,i® Idfo - is* - 1 - 2m}. 



Assume v 1 = v + i, v = v — i, v' = v. Consider the following commutative 
diagrams, both having a cartesian square at the bottom-right corner 



[Y/ G vv i 



in 



[E u ,n,%/G u ] < [ZK,i/G U vA > [E^^na/G^i] 
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\Y/G V 



>■ [E v i ,o. t i/G v ' 

p'2 

[Y 2 /G^,] > \ZlJG v , v ,\ 



\E v ,a,i/G v ] < [Zn,i/Gv 



1>2 



> [E v ifl t i/G v 2 



where (1) Z^ i ,p a ,p' a , a = 1,2 are those defining the functors £n,i, ^n,i ; (2) Y is 
such that 

Y/G„> x GL(Vi) = {(x, V, V')\xe E h , V, V' C V(i), dimV = dimV' = v t } 

and 7r(x,V,V) := (i.V), tt'^, V, V) := (3) Y a := x ^ a ^ % and 

r (x, V, V a , V) := (x, V, V') under the identification 

x GL{Vi) = {(x, V c V 1 D V) I x e Eft, V, V 1 , V c V(i), 
dimV^ = diniF' = i/j, diniF 1 = Vi + 1}, 
F 2 /<W x GL{Vi) = {(x, V D V 2 c V') I x e E A) V, y 2 , V' C 
dimV = dimF' = v u dimV 2 = v, - 1}. 

Set A a := r a \Qi^Y"/G vl/ a l , l ][ D i + v % - !]■ Identify [^„,n,»/G v ] with the diagonal 
part A of \Y/G vv i] and let t : A — > [Y/ £?„„/] be the inclusion. We have 



Id 



(2.5.5) £n,iFn,i = Pi\p'*p'uPl[i>l + n] = n'rvxl^pi + Vi - 1] ^ tt[(Ai ® tt*-), 
^h,i£n,i = P2\P2P2\P*2W? + n\ = 7rfr 2 ir57r*[i/i + i/< - 1] = 7r;(A 2 ® tt*-). 

Note that ri,r2 are fibred respectively in P 1 ^ -1 and P^ -1 over A. Away from 
A, both n,r2 restrict to an isomorphism onto the closed substack \U/G VV '] C 
[y/C,-] \ A where [/ C Y is such that 

U/G„ x GL(Vi) = {(x, V, V) I dim(Y + V) = Vi + 1} 
= {(x, V, V) I dim(F n V') = Vi- 1}. 



It follows that 



Ai| A = Q;,a[^ + ^-1-2to], 
A 2 |a= Q;,A[^ + ^-l-2m], 



0<m<^i 



A 



2 l[>7Gw]\A- 



On the other hand, [Y a jG vv ^ v '\ is a tower of Grassmannian bundles over \E Vt n t i/GJ\ , 
hence is a smooth algebraic stack and is proper over [Y/G vv /]. By the decomposi- 
tion theorem, Ai,A 2 are semisimple complexes. Therefore, by the classification of 
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simple perverse sheaves, 

Ax® nQi,A[n + fi - 1 - 2m] 

(2.5.6) "- m< " 

= -42© l\Ql,A[ D i + v i ~ 1 ~ 2m l 

From (|2.5.5|) . (|2.5.6[l the isomorphism (|2.5.4p follows. 

2.5.7. Proof of (7). Let C H be an orientation having i as a source. Assume v' = 
v — i+j. It suffices to show there is an isomorphism of functors from T>( [Ev,a,i I G v \ ) 
to V([E V , ,n,i/G v ,]) 

Let v = v + j, v 2 = v — i. In a similar way as the proof of (6), we reduce the 
problem to the consideration of the diagram, a — 1, 2, 




where Y a is the fibred product of some Zq^ over ii^n.i and 

q a {x,V,V',y) := (y-^iliV), 
q' a (x,V,V',y) ■= (i,V). 

under the identification 

Y X IG V , x GL(Vi) x GL(yl) = {(x,V,V,y) \ x G E„ xA y G 

Imgi^yv C Imgyv, V" C V(i), V' dV 1 — y(V), 

dim V = , dim V' = i>\ — 1 } , 
y 2 /G„ x GL^ 2 ) x GL{V() = {(x, V, V,y) \ x G i^, y G F^, 

Imgx h y h , C Imgy^, V 2 C V C V" = y(y 2 ), 

dim V = Vi , dim = v\ — 1}. 

(Note that E v tl = E v ^ h , E ul ^ = E v> tl and F vu i = F^ u ,.) 
We have 

£n,iFn,i,j = + = 3ii9*[ft + Rj(^) - 2], 

Fn,i,j£n,i = q'y.qtWi + = ^iSlN + _ 2 ]. 
Notice the isomorphism 

s : [r 2 /GW] -» [rVG^,'], V, 1/', y) = (i, V, V, y). 

We have g 2 = qis and = q[s. Hence = g^gf- Hence £n,i^a,i,j — Fn,%,j£si,%- 
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2.5.8. Proof of (9). Let ft C H be an orientation having i as a source. Assume 
v' = v + (1 — aij)i + j . It suffices to show there is an isomorphism of functors from 
2?([£„, n ,i/G*]) to V([E u ,, Qti /G u ,}) 



e~{l~ aij -m) £ ~{m) ^ /TN ^.(X-oy-m)^. .£■("») 



D<m<l-»jj O^m^l-ai 

m odd m even 



Let z/ m = v + mi, v lm = v + mi + j. In a similar way as the proof of (6), we 
reduce the problem to the consideration of the diagram 

\Y I Guv m u frn u' } 



[E v ,a,i/G v ] <—?■ [Y/G uv ,] * > [E v ,,n,i/G v ,] 

where Y, Y rn are algebraic varieties such that 

Y/GL(Vi) x GL{V() = {{x, V, V ,y) \ x G E v , h , y e F^, 

ImgihSfv c bngy h ", V C V(i), y(V) C V c ^'(i), 
dimF = Vi, dim!/' = k-}, 
Y m /G umv , m x GL(V5) x GL(V!) = {(i, V, V"\ V, y) | i £ E U , A , y e F„v, 
Imgife^ c Imgy ft », V c 7 m c y(F ro ) c7'c V"(i), 
dim^ = dimV m = i/J", dimV = 

and 

TrfoV.V'.tf) := (y-'^n 
^(i.V.V'.y) := (x,V). 
r m (x,V,V m ,V,y) := (i.V.V'.y). 
Set A m := r m iQj rym/(3 /m ,i . We have 

^n,7 aii ^Q,i,j^nj ~ 7r ! r "m! r m 7r *[*m] = ir'(A m [t m ] <g> 7r*-) 

where 

t m := mi/™ + pj m (fl) + (1 - - mJSj = pj(fi) + (1 - ay)S< + m(l - m). 
So, we are left to show 

(2.5.9) 4[m(l-m)]S! A m [m(l-m)]. 

0<m<l-»y 0<m<l— oy 

m odd m oven 

Consider the stratification Y = LL^x* 3 where U n is such that 

U n /GL(Vi) x GL(V() = {(x, V, V',y) \ &m{V n y(K(i))) = ^ + n}. 

Note that the morphism r m is fibred in the Grassmannian Gr(m, n) of m-dimensional 
subspaces in an n-dimensional F-vector space over [U n /G uu >]. So, it is a routine 
matter to verify that the isomorphism (|2.5.9j) holds on each stratum \U n /G uv i\. 

On the other hand, the variety Y m /G v m v >m x GL(Vi) x GL(V-) is a tower of 
Grassmannian bundles over 

{(x,y) e E v , q x F uv i | lmgx h y h > C Imgy^"} 
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and the latter is a vector bundle over F vv i . Hence \Y m /G vv m v im I/ /] is a smooth 
algebraic stack and is proper over [Y/G vv /]. By the decomposition theorem, each 
A m is a semisimple complex. Therefore, the validity of the isomorphism (|2.5.9p 
follows from those on the strata [U n /G vv ']. 

2.6. Verdier duality and the bifunctor Ext. The propositions below show that 
Verdier duality and the bifunctor Ext^(— , D— ) categorify the bar involution of U 
and the contravariant form of [/-module, respectively. 

Proposition 2.6.1. We have isomorphisms of endo functors ofT) 

D[-l] = [1}D, DSk = Si^D, D£\ n) = <£\ n) D, D$ n) = ^D. 

The first two isomorphisms are obvious. 

Recall from I2.4T21 that the morphisms Pi,^ are proper and smooth of relative 
dimension nD[, nvi, respectively. Hence Dpn = pi\D and Dp'*\nvf\ = p'*\nvf\D. It 
follows that D£$} = £^Jd. Similarly, DJ$) = F$D. These conclude the last 
two isomorphisms (cf. I1.4.5j) . 

Proposition 2.6.2. There are natural isomorphisms for A, B e D 

Ext' v (A,DB) =Ext* v (B,DA), 

Ext^ (SUA, DB) = Ext J (A, DSUB), 

Ext J ((£ l (n) A, DB)= Ext J (A, D^ n) [-n 2 ]B) , 

Ext I (ff j n) A, DB)= Exti (A, DST t n gj n) [-n 2 ] B) . 

The first one actually states that Verdier duality D is self adjoint, which is an 
obvious fact. 

The others follow from Proposition 1 2 . 5 . ll and Proposition 1 2 . 6 . 1"! 

3. Categorification of integrable representations 

Let the quiver (I,H), the generalized Cartan matrix (a.y ) and the quantum 
group U be defined in II .H 

3.0. 1. Notations. An element /j, — ' i £ N[7] is called of 

(1) type I, if = ni for some n > 1 and i £ I; 

(2) type II, if fi G N[J \ I], i.e. /i. t = for t 6 J. 

In this section, we use uj (resp. uj, p) to denote a type II element (resp. a sequence 
of type II elements, a sequence of type I, II elements) in N[J]. We write £b\> C3 for 
the fact that the subsequence of ft formed by the type II terms is identical to uj. 

Let M(u), R(uj), A(w), A(w) be the [/-modules defined in ll.l.6l bv regarding N[I\ 
J]asN[7]. 

For a sequence v = (y , v 2 , . . . , v s ) we set \v\ = Y*' s -, v a and write v/i for the 
sequence (v \ v 2 , . . . , v s , jS). 

3.1. The functor First, we fix a full flag 

F° C F 1 C F 2 C F 3 C • • • 
so that there is an unambiguous inclusion F m C F™ for m < n. 
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3.1.1. Suppose /i = M» ' * € N[7] has discreet support, i.e. Hh'Hh" vanishes 

for all h G H. In particular, fi can be any type I or type II element. 
Assume u' = v + //. Using the variety 

F yv ' := {y G Hom(V,, V-) \ Ker yj = 0, yj is the inclusion, j e 1} 

we generalize the functor J 7 ^ / defined in 12.3.11 to the following 

:=v\p*Km] ■ T>([E»,n/G„]) -> V{[E„, t n/G v .]). 

where 

z^(fi) := J~] /J,ii>j(Q) + Hi ^ Vh "- 

iEl h£fl: h'=i 

Note that = Tn,ni- 

Proposition 3.1.2. We have $m,n 2 ^hi^ — ^h 3 ,/i^ni,na and Tn^{J\f u ^n) CJ\f U ',n 
for orientations fi, f2i, £^2 C 

The proof is the same as Proposition ^. 3. 3l and the easy part of Proposition ^. 3. 41 

3.1.3. It follows that ^-h lM induces a well defined functor 

Define an endofunctor of J) as usual 

3.1.4. Suppose /i has discreet support. Let f2 C H be an orientation having the 
support of /i as sinks, i.e. i G Z is a sink of f2 for all nonvanishing /Xj. 

Assume v = u 1 + We have an unambiguous inclusion E v < xi C E v xi- Moreover, 
regarding G„' as a subgroup of G v so that the inclusion -Ev'.n C £v,n is Gj,<- 
equivariant, we get a representable morphisms : \E v i xi/G v >\ —> [E v xi/G v ] which 
is unique up to isomorphism. 

Proposition 3.1.5. Let f2 be an orientation and let \i be of type II. 

(1) SU3» = S^[-/u] and 4 n) 3„ = 

(2) DT iXli Si Tq^D, S 

(3) ^T2,/i afid 3>, are /uiZy faithful; 

(4) Jt2,^ awd 3^ send simple perverse sheaves to simple perverse sheaves. 

The rest of this subsection is dedicated to the proof of the proposition. 
Assume f2 has the vertices I \ I as sinks and v = v' + fj,- Note that G„ = G„' 
thus ifj, : \E v i xilG v i\ — ► [-E^n/Gj,] is an inclusion of closed substack. 

Lemma 3.1.6. Tq.^ — 

Our assumption on il implies v'{Vt") — 0. Note that p : [Zq,/G uii i\ — > [-E^q] is an 
isomorphism and p' = i^p. Therefore, Tn,^ — p\p* — t^.PxP* = t^i. 

Lemma 3.1.7. Let Sl,i7i,Sl2 C H be orientations all having the vertices I \ I as 
sinks. We have ^o^s^i* = t^ni.n, and ^(AC.n) C J\f v >,o- 

The proof is the same as Proposition ^. 3. 3l and the easy part of Proposition ^. 3. 41 
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3.1.8. Proof of Proposition 1 3. 1 . h\ Assume has the vertices I \ I as sinks. 

(1) The first isomorphism is obvious. To see the second one, we assume i is a 
source of £1 and form the following cartesian squares for v = v + ni, v' = v' + ni 

[E v , a /G v ] ^— [Z n<i /G vi> } -^-> [E Pt a/G s ] 

By proper base change 

The second isomorphism follows. 

(2) is immediate from the isomorphism Dl^i = l^.D. 

(3) Clearly — V is fully faithful. By Lemma 13.1.71 t* gives rise to an 
endofunctor £Hes M of 2). Since t* is left adjoint to — t^* and since the adjunc- 
tion morphism t* i^* — > Id is an isomorphism, £Res M is left adjoint to 3^ and the 
adjunction morphism EKes^^ — > Id is an isomorphism. Therefore, the functor 3u 
is fully faithful. 

(4) Clearly J-n.^i = V sends simple perverse sheaves to simple perverse sheaves. 
Thus 3^ sends a simple perverse sheave either to a simple perverse sheaf or to zero 
(cf. I1.4.7|) . But the latter case may not happen, for 3> is fully faithful. 

3.2. The subcategory of 2). 

3.2.1. Note that the variety Bo,n is a single point and Go is a trivial group. Thus 
£>o = T>([Eo,n/G ])/M),n = V([E 0M /G ]) = D(pt) for every orientation Q C H. 

So, for a sequence pi — (/z 1 ,/^ 2 , . . . of type 1,11 elements in N[I], we have a 
well defined complex 

:= 3y> • • • B^B^Ql P t G £>• 
By definition £^ is represented by 

Proposition 3.2.2. <Cfi,/2 and hence Cp are semisimple complexes. 

Assume /z = (//, /x 2 , . . . , /x s ). Set 1/ := \p\, \fl\ a := E b < M 6 > == ]la=i 
:= T\ S a=iG\p\« and 

: = {(^-y) e s »,n x I Imgiftfei/s-i • ■•y ct )/ l < c Img(j/ S j/ S _x • ■■y a )h"}- 

Let 7r^ : [Zp/Gp] — > [.E^.q/Gj,] be the obvious projection. An easy proper base 
change argument shows that 

where 

a<6 heSl is/ 

Let G := rio=i ^M/Z| a ' Note that Zp/G is a vector bundle over the partial flag 
variety Fp/G and is proper over E v &. Thus [Zp/Gp] is smooth and irp is repre- 
sentable and proper. By the decomposition theorem £n,/2 is a semisimple complex. 
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3.2.3. Let 0^ be the full subcategory of D formed by the finite direct sums 
(B r A r [n r ] where n r £ Z and A r is a direct summand of some Cp with fl t> Co. 

Similarly define a full subcategory Qa.a of ©„ ^([fl^n/Gv]) for an orientation 

n. 

Proposition 3.2.4. 0^ is stable under the functors 8-f 1 , , 3^ ■ 
The claim is clear for ^ ll ,^ n \ 

By Theorem gX^) e[ n) A is a direct summand of e^A[ n{n ~ 1] ] for ieD. So 
it suffices to show £i£p 6 0^ for fl\> u. By a similar reason, we may assume the 
type I terms in /i are in the form j for various j £ /. 

We prove by induction on the length of fl. 

If fl = 0, then (£;£# = £iQz, P t = 0; we are done. 

If fl = /i'w, by Proposition 13 . 1 . 5T 1 ) l£i£/T = ^i^SujCp, 1 = $u<£i£p>, which by the 
inductive hypothesis is contained in Q$. 

If fl = fl'j for some j £ I, by Theorem 12. 5. 2f 6) (7) <£i££ = &i$jCni is either (i) 
isomorphic to ^j^Cpi or (ii) isomorphic to a direct summand of 3j(£,£;y or (iii) 
isomorphic to the direct sum of 3^- <BiJCn> and several £«[n r ]. In any case, £iCp is 
contained in 0^ by the inductive hypothesis. 

Proposition 3.2.5. dim Ext J (A, fl) • q~ n £ Nfe,^ 1 ] for A,B £& Q . 

Assume A,B £ 0^ n £>„ and assume both are in the form Cp with fl \> u. We 
prove by induction on the norm \\v\\ := X^e/ v % an d the length of Co. 
If v = 0, then A = fl = Q; iP t; we are done. 

If cither of A, fl, say A, has the form Cp n i with flt>Co,n>l, i£l, then by 
Proposition 12.5.11 

Ext^(A,fl) = Ext^^fl) = Ex&(£ fl) S%$ n) [n 2 ]B). 

Thus by the inductive hypothesis, the proposition is true for A, fl. 

If A = Cpu, B = Lp/u such that flu, ft'u > Co, then by Proposition 13. 1.5T 3) 

Extg(A,fl) = Ext^ &,£#/) = Extg 

Thus by the inductive hypothesis, the proposition is also true for A, fl. 

Proposition 3.2.6. Let A £ Qu.s be a simple perverse sheaf. Then 

(1) A is self dual, i.e. DA = A (therefore, both Qn,u and 0j are stable under 
Verdier duality); and 

(2) there is an isomorphism with fl r ,fl' r > u 

A © Cn litl [m] © Cn,ih ["2] © ■ • ■ © Cn,p 3 [n s ] ^ C n ^ [n[] © C n ,p> 2 [ri 2 ] © • ■ • © £ n ,^ [nj] . 
We prove the proposition in the rest of this subsection. 

3.2.7. Let fl C H be an orientation having a vertex i £ I as a sink. We denote by 
x(i) the restriction of x £ fl„,n to the direct summand 

Hom(V^»)=Hom( V h ,,Vi). 

h£Cl: h" —i /iGO: h"—i 

There is a filtration of closed substacks 

[E v , n /G v ] = U> Q D U>i D ■ ■ ■ D U> Vi d U> Vi+ i = 
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where 

U>„ := [{x e E Vj q | dimCokerx(z) > n)/G v ]. 

Let U n be the stratum 

U n := [/>„ \ [/>„+i = [{a; e £„,n | dimCokerx(i) = nj/GJ. 

Lemma 3.2.8. Assume v' = v + m /or some i <E 7 . TTien Supp^Q^A) C £/> n 
/orvleDd^/GJ). 

This is clear from the inclusion q'([Zn/G vu >]) C t/>„. 

3.2.9. Assume v = v' + ni. Let L n : [E v i ^/ G v i] — > [-E^n/Gj,] be the representable 
morphism induced by the inclusion E v /^ C E u ^ (cf. 13 . 1 .4[) . 

Note that i n restricts to a representable morphism b n \u' '■ Uq — ■> U n which 
is smooth with connected nonempty fibers of dimension nvi. Thus the functor 
{i"n\u' )*[nvi\ is perverse t-exact, commutes with Verdier duality and induces a fully 
faithful functor M(U n ) -> M{U^). 

Lemma 3.2.10. Let A e 2?([£ , l/j n/Gj/]) be a simple perverse sheaf. Assume 
Supp(A) C U> n and Supp(A) n J7„ 7^ 0. T/ien 

(1) t* [n^]^4|(7^ is a simple perverse sheaf. 

Moreover, let B G T>{[E v ^it/G U ']) be the intermediate extension of i* n \nvj\A\ui Q . 

(2) If B is self dual, so is A. 

(3) A\u n = J-n,niB\u n - 

First, our assumptions on A imply that A is the intermediate extension of the 
simple perverse sheaf A\u n . It follows that i^[nvi]A\ui — (i n \u')* [nvi}(A\u n ) is a 
simple perverse sheaf. This proves (1). 

Moreover, if B is self dual, so is B\jj^ = t* [m^A^ = (i-nluij)* [ nl/ i](^-\u n ) , hence 
so is ^4|c/„: hence so is A. This proves (2). 

Next, we form the following commutative diagram 

[Zq/G uv >] < — - — -Ej/',o — - — > [Zn/G VV '\ 




[E vl ,a/G vl ] [Evfl/Gv] 

where Zfi,p,p' are those defining J-n.ni, ^ is the presentation of the quotient stack 
and f(x) := (ixt~ , l), l 6 F v i v being the inclusion. (/ is well defined since i is a 
sink of Q.) 

The commutative diagram restricts to the following one 

U Z < — TT- 1 ^) " > U Z 

ir p'\u z 

K ; > U n 




where 



U z := [{(x,y) e Zq I dimCokerx(i) = n}/G vv >]. 
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Note that p'\u z '■ Uz —*■ U n is an isomorphism. We have 

'{Ln\u' )*[nvi}{J : a,,niB\u n ) = n* {hi\u' )* B \u n ) 

= r{p'\u z Y(v'\u z )Mu z Y{B\ K ) 

^^{B\ u)o )=^{i n \ u ,J[ny i ]{A\ Un ). 

Since the functors 7r*[dimG„/] and {i n \u')*[ nv i\ are perverse t-exact and induce 
fully faithful functors M{U n ) -> At(f^)°-> A^Tr" 1 ^)), it follows that A\ Un ^ 
Fn,niB\u n - This proves (3). 

Lemma 3.2.11. Assume /2 — (jjr, /z 2 , . . . , /z s ) and v = v' + ni — |/2| . We have 
C£n,#= (J) £n,fl> uiQ^p., [n./y] 

/or some integers np, , where 

M ■= {W I Mj" < Mi> l/^l = |m| - m}, 
and u : P/j/ — > pi zs i/ie point map of the partial flag variety 

Pp, := {(0 = V C Vx C F 2 C • • • C F s ) | dim^/K-i = A 4 " - ^ a }- 
Keep the notations of Proposition 13.2.21 We set 

Z := {(x,y) e Zp | x E E v > ; n}, 

s-l 

G := Y\ G\p\ a x G v i . 

a=l 

Let 7r : [Z/G] — * [E v i t a/G v ,] be the obvious projection. By proper base change 

CAj./l = ™.Ql,[Z/G]- 

We have a stratification [Z/G] = Up'eAi[Up' /G] where 

Up, := {(x, y)eZ | dim(Img(y s jy s _ 1 • • • y a ). t n 7/) = |/2'|»}. 
Note that restricting to the stratum [Up/ /G], ir can be factored as 

[Up,/G] Zp, x Pp, [E v ,, u /G v ,] 

where fp> is a vector bundle of fiber dimension X)a<fc(/ i f — Mi°)/ i ': f> - Therefore, from 
the decomposition theorem 1 1 . 2 . 61 our lemma follows. 

3.2.12. Proof of Proposition EM Assume A G Qn.uS,* := Qo,cD n 23([B„, n /G v ]). 
We show the proposition by induction on the norm \\v\\ := ^2 i£ f^i and the length 
of Co. 

Case (1) v = 0. That is, A = Cq.,% = Qi.pt- We are done. 

Case (2) A is a direct summand of Fa^Cn^m] with /2a; D> Co. By Proposition 
13.1. 5( 4). A = CFu.ujB where B is a direct summand of £n^[m]. Then by Proposition 
13.1.5( 2) and by the inductive hypothesis, both claims of the proposition are true 
for A. 

Case (3) A is a direct summand of J-^i >m iCa,p[m'] with /2 > w, m > 1, i 6 J. 
Assume z is a sink of and assume S'wpp(A) C U> n and S'upp(A) (~l U n ^ 0. By 
Lemma 13.2.81 n > m. 

Let v' = v — ni. By Lemma 13.2.111 i* A is a semisimple complex in Qncsy- By 
Lemma [3.2.10( 1). t* [ru^A];// is a simple perverse sheaf. Hence the intermediate 
extension B of t* [nz^]A|j// is a simple perverse sheaf in Qa,ay, which is self dual 
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by the inductive hypothesis. Then by Lemma I3.2.10f 2)(3). A is self dual and 
Tn.mB ~4eC with C G Qn,a, u and Supp(C) C U> n+ i. 

Applying the argument in the last paragraph on the simple direct summands of 
C , and so on, yields 

A® Ax [mi] © A 2 [m 2 ] © • • • © A s [m s ] = A\ [mi] © A' 2 [m' 2 ] © • • • © A' t [m' t ] 

where A r , A' r are in the form Ta,niB with 1 < n < z/j and B being a simple perverse 
sheaf in Qn,s,v-ni- By the inductive hypothesis, the second claim of the proposition 
holds for A r ,A' r , thus holds for A. 

3.3. Main theorems. 

3.3.1. Let G^j) denote the Grothendieck group of the additive category 0^. 
That is, G(0j) is the free Z[g, q^J-modulc defined by the generators each for an 
isomorphism class of objects from 0j and the relations 

(i) [A © B] = [A] + [B], for A, Be 0^; 

(ii) [A[l]] = q- l [A], for A 60s. 

Set G{&a ) := G{Q S ) ®Q(q). By definition it has a basis 

B(uj) := { [A] | A G 05 is a simple perverse sheaf in £>}. 

Moreover, the functor 3w induces a linear homomorphism 

<p u : G(jQa) -» G(0^). 

Theorem 3.3.2. 77ie fallowings endow G(0j) wi</i a structure of U -module. 

K^[A]:={^A], ^[A]:=[efU], F™[A] := [#>A]. 

This is the consequence of Theorem 12.5.21 and Proposition 13.2.41 

Theorem 3.3.3. The following defines a nondegenerate contravariant form on the 
U -module G(0,-;). 

{[A],[B]) :=^dimExtJ(A^)-<Z-". 

n 

By Proposition 13.2.51 and Proposition I3.2.6T 1L the above expression values in 
N[q, <7 -1 ] for A, B G 0^. So, by Proposition 12 .6 . 2l it defines a contravariant form of 
[/-module. 

It is a basic property of a t-structure that for simple perverse sheaves A,B<eQ, 
ExtJ(A, B) vanishes for n < 0, and Ext%(A, B) = Qi if A = B or vanishes other- 
wise. By Proposition 13 . 2 ,6T 1 ) . simple perverse sheaves in 0^ are self dual. Hence 
(b,b') G Sbb' + q^ 1 ^^ 1 ] for b,b' G B(cu). Therefore, the contravariant form under 
the basis B(uj) yields a unit matrix modulo q^ 1 . This proves the nondegeneracy. 

Theorem 3.3.4. There exist a unique family of isomorphisms ofU -modules A(cD) = 
G(£} s ) so that 

(1) the isomorphisms preserve contravariant form, 

(2) identifying A(lu) with G(Q^), we have S(0) = {1} and 

(3) (p u (u) =u®-q u] for u G G(0a). 
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By Proposition (SXlfl) Ei(p u (u) = ip u (E l u) and Kiip u (u) = q u *cp u (Kiu) for 
u £ G(Q.$). Moreover, by Proposition ^. 1 .5T 2) ( 3) . the homomorphism Lp u preserves 
contravariant form. 

Therefore, by the universality of M(uS) (cf. I1.1.7jl there exists a unique homo- 
morphism of [/-modules 

tfiuj : G(£te) <8> M{lo) -> G{£ksw) 

such that (f>ui[u ® riuj) — (p u (u), u e G(£3ld). Moreover, <p w preserves contravariant 
form. 

Since the contravariant forms on G(0j;), G{Qsui) are nondegenerate, the kernel 
of {p u is G(Qz)®R(uj). On the other hand, Proposition ^. 2. 6f 2) implies that the set 
{ [jCjx] | /2> ojuj} generates 6(0^) as a linear space. Thus (/^(G^j)) generates 
0(0^^) as a [/-module. Thus (p u is an epimorphism. Therefore (p^ induces an 
isomorphism of [/-modules G(0t3) <g> A(w) = €1(0^). 

Now observe that J-n,niQi,pt G Nni,n,i for n > 1, i G I. Thus Cp vanishes for 
nonempty j2t> 0. Thus 0$ ~ 2?(pt) and G(00) is a trivial [/-module. So, there is a 
unique isomorphism of [/-modules A(0) = G(00) sending 1 to the unique clement 
[Q,, pt ] of B{%). 

Then an induction on the length of lu establishes the desired isomorphisms 
A(u) = G(0j). The uniqueness is clear from the proof. 

Theorem 3.3.5. Verdier duality induces a family of Q-linear involutions \& : 
G(0 3 ) -> G(0 3 ). They satisfy 

(1) y(xu) = xV(u), for x eU, ue 

(2) *(u ® rj u ) = (g) ^ /or u G G(Qa). 

By Proposition I3.2.6T 1). the involutions W are well defined. (1) follows from 
Proposition 1 2 . 6 . ll (2) follows from Proposition 13 . 1 . 5T 2 ) . 

Theorem 3.3.6. The basis B(uj) of G(Qs) satisfies 

(1) (b, b') G Sw + q-'Nlq- 1 } for b, b' G B(<3); 

(2) *(&) - o, /or 6 e 8(0); 

(3) the subset f%, a" 1 ] C 6(0,3) is siafc/e under Kf 1 , E[ n) , F^ n) ; 

(4) 6 <g> 7^ G fi(0w) /or 6 G 8(0). 

(1) has been proved in Theorem l3.3.3l (2) follows from Proposition 13 . 2 ,6T 1 ) . (3) 
is clear from definition. (4) follows from Proposition 13 . 1 . 5T 4) . 

Remark 3.3.7. (1) Note that the involutions \P from Theorem 13.3.51 are uniquely 
determined by the properties (1)(2) therein along with the normalization ^>{B$) — 
Bq. Therefore, they coincide with those involutions expressed in terms of quasi- R- 
matrix in [Lu93 , which share the same properties and normalization. 

(2) The basis B(uj) is identical to the canonical basis introduced by Lusztig 
|Lu93[ 14.4.12, 27.3]. First, both bases satisfy I3T3. 6f l)(2) and both are contained 
in G(0£), so they may differ at most by signs. Moreover, both bases satisfy the 
recursive formula [3.3.6f 4). Comparing the crystal graph on Lusztig's basis and the 
positivity property 13. 3. 6f 3) of S(w), one is able to see the ambiguity of sign does 
not happen. 
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(3) The positivity result stated in Theorem 13.3.61( 3) is new. It was proved for 
single highest weight integrable modules in |Lu93| 22.1] when (I,H) is simply- 
laced. It was also proved for quantum sl n independently in [Su08] by using the 
categorification |Su07j . 

In fact, the canonical bases of the highest weight integrable U- modules (they 
coincide with Kashiwara's global crystal bases |Ka91| ) were originally specialized 
from a common basis, also referred to as canonical basis or global crystal basis, 
of the negative part U~ of U (the subalgebra generated by Fi, i € I). Lusztig's 
geometric construction of the basis of U~ yields further a positivity property |Lu91[ 
Theorem 11.5]. From that Theorcm l3.3.6f 3) is naturally expected for single highest 
weight integrable modules. 

However, Theorem I3.3.6f 3) for tensor product modules is far from clear from 
Lusztig's original algebraic construction. So our geometric realization of canonical 
bases is yet another illustration of the advantage of geometric approach to the 
representation theory. 

(4) Nakajima |Na01| associated to each module A(<U) a Lagrangian subvariety 3 
of the Nakajima's quiver variety U V %R V (see also Malkin's tensor product variety 
Ma03 ). In fact, there is a one-to-one correspondence 

{ "characteristic varieties" of the simple perverse sheaves in Q.q } 
< — > {irreducible components of 3}- 

So the category can be reformulated in a more intrinsic way as the full subcat- 
egory of D formed by the semisimple complexes whose characteristic varieties are 
contained in 3- 

3.4. Examples. 

3.4.1. Quantum sl^- The underlying finite graph consists of a single vertex: (I 7 H) = 
({«}, 0) and (I, H) = {{i, i}, {i ->•«,« -> i}). We choose fl = {i -> i}. 

Assume v = ri + di. Observe that [E„ n,i/G u ] is precisely the Grassmannian 

Gr(r, d) = {V C ¥ d \ dim V = r}. 

Moreover, the thick subcategory Af v ,n,i of V^Ev^^/d,]) is generated by zero. So 

® ri+di = V(Gr(r, d)). 

Assume Q — {d\i, di%, . . . , d t i) and d = J2 n d n . Let C GL(¥ d ) be the para- 
bolic subgroup preserving the partial flag 

C F dl C ¥ dl+d2 C ■ • • C ¥ d . 

Note that the simple perverse sheaves in are all P^-equi variant. Counting the 
number of P^-orbits and comparing it with the dimension of G{Q.cs) show that 
the simple perverse sheaves in are exactly those P^-equivariant simple perverse 
sheaves in T>(Gr(r 7 d)), < r < d. 

Therefore, we recover the categorification described in |Zh07j . 
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3.4.2. Quantum SI3. The underlying finite graph consists of two vertices and a 
single edge joining them. Let f2, Q' be orientations as below. 



3 



^3 



(I,H) 



l T- 



n 



The whole category D has already been too complicated to be studied in general 
within an example. Below are some typical cases for reference. 

Case (1). Let lo = i + j. The canonical basis of A(lo) consists of eight elements 



FjVu 
FiF^F^ 



FjFiTju, FzFj^ 



So, totally seven D v are involved here: 

(i) v — lo. Clearly £>„ = T>([E Vt si/ 'G v )) = 2?(pt). The unique simple perverse 
sheaf gives rise to the basis element r/ w . 

(ii) v = i + lo. [E v p,i/G v ] = ¥ X /GL(¥) = pt. Thus D v = D(pt). The unique 
simple perverse sheaf gives rise to F^. 

(hi) v = j + lo. Similarly using ft' one establishes D v = X>(pt). The unique 
simple perverse sheaf gives rise to FjTj^. 

(iv) v — 2i + j + lo. \E Vy n,i/G v ] = \F/GL(¥)]. Sf Vj n,i is generated by the simple 

perverse sheaf supported on [¥°/GL(¥)}. Thus k V([¥ x /GL(¥)}) = 2?(pt). 

(2) 

The unique simple perverse sheaf gives rise to F^ Fj^. 

(v) v = i + 2j + lo. Similarly D v = £>(pt) and the unique simple perverse sheaf 
gives rise to F^Fin^. 

(vi) v = 2i + 2j + lo. The only simple perverse sheaf on [E^q/G v ] not contained 
in TV^q is the intermediate extension of Qj,[t7/G„][ — 1]> where U is the G„-orbit 
{x E E Vi q I dimlmgxi = dimlmg.x 2 = dimlmgx 3 = 1, Kerxi PI Kerx 3 x 2 = 0}. 

(2) 

So, £>„ has a unique simple perverse sheaf, which gives rise to i^F Fir\ u . 



Moreover, a direct computation shows (FiF^ FiT} u , FiFj Z> ' Firj^) = 1. That being 
said, the unique simple perverse sheaf in 55„ has no self extensions. So, D v = X>(pt). 

(vii) v = i + j + lo. We partition E v ^ into eight strata UdxMAz = { x e E v $i \ 
dimlmgx a — d a }. The simple perverse sheaves in £)„ are provided by the interme- 
diate extensions of those on the strata [t/i,o,o/Gv] = [pt/GL(F)], [i/i,o,i/G„] = pt, 
[Uo,i,i/G v ] = pt, [Ui^i/G,,] = F x . The intermediate extensions of Qj,[t/i, ,i/G„]> 
Qj,[c/i,i,i/G„][l] gi ve rise respectively to FjFiT} u ,FiFjT} u . 
Case (2). The canonical basis of A(i) <S> A(j) is as follows. 



r(2) , 



Fj Fi {rji ® r) 5 ) , F.Fj ® r/j) , 



F^Fiirn ® FF^Firjt ® 77,-), 



The hrst eight elements are provided by the same simple perverse sheaves as A(to). 
The last one is given by the intermediate extension of Qi t [u ± „ o/G„][ — 1] i n Si+j+w 
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Case (3). The canonical basis of A(j) ® A(?) is as follows. 

(t#®t/{), Fi(r]j®rft), Fjfa ® r#), 

F^F^^m), FfF^^ru), F t F^ ® m ), 
Fj F (r]j <8> 77O , F Fj (ryj (8) 77?), F F, 775 ^ . 

The first eight elements are provided by the same simple perverse sheaves as A(u>). 
The last one is given by the intermediate extension of Q>i \u 1 1 /G„] m 

3.5. Abelian categorification. 

3.5.1. Let Pqjj be the set of simple perverse sheaves (up to isomorphism) in 0^ n 
Pq,u is finite since there are only finitely many fl > uj with = v. Let Lq, v 

denote the direct sum ^ AeP ^ A £ 0^ n D v . 
Define a graded Q/-algebra 

where 

2t(3,i/ := Ext j) (Lfi^ v , L>£ v ). 
Note that for every complex A £ D, 

Extg(L(3^,A) (resp. Ext"r,(j4, 

defines a graded left (resp. right) 2l*-module. 

Let 2l*j-mof denote the category of finite-dimensional graded left 2l*-modules 
and let 21* -pmof denote the full subcategory formed by the projectives. 

3.5.2. Basic properties of 21* and 21* -mof are as follows. The second one follows 
readily from the basic properties of a t-structure. The others are clear from the 
implications (2) =4> (3) => (4) (5) => (6) (7). 

(1) dim 21* < 00, which is immediate from Proposition 13.2.51 

(2) 21* is N-graded and 2l£ = @„ @ AeP , u Hom s (A, A) each summand of 
which is isomorphic to Q;. 

(3) The elements Id^ £ 2ljl, ^4 G Fj v are precisely the indecomposable idem- 
potents of 21* . 

(4) The Q;-summands of 21* /2l^° enumerate the simple objects of 21* -mof up 
to grading shifts. 

(5) The modules 21* LU = Ext*;, {La,v, A), A £ P$ tV enumerate the indecom- 
posable projectives of 21* -mof up to grading shifts. 

(6) The obvious map Hom£>(^4, B) — ► Hom a . (Ext^ {L$, v , A), Ext^ (L$ jI/} B)) 
is a bijection for A, B £ 0^ n £>„. 

(7) The obvious map Ext*r, (A, Lq, v ) ®a« Ext* 3 (Ls )1/ , F) — » Ext^A, F) is a 
bijection for A, F e 0^ n £„. 

3.5.3. Let © be an endofunctor of the triangulated category D. Assume (S has a 
left adjoint & and assume both <3, & restrict to endofunctors of 0^. We associate 
to a graded 21* -bimodulc 

©* := ® v y ExtJaCitD,!/',®^,!/) = ®u,w Ext*^{<&'L sy ,L ajl ,). 

By property 13.5.21( 5) . (S* is (left and right) projective, therefore defines an exact 
endofunctor of 21* -mof by tensoring from the left. 
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It follows from propertv l3.5.2f 7) that 

<S* ® a «. Ext^(i (3iiy , A) = ® v . EKt^(L ay ,&A), for A e C\D V 
and that for two such endofunctors <5%, ©2 of D, 

«• ®a S ©2 = («i«2)*- 

3.5.4. Let .ftf 1 *, <sj ,5* be the graded projective 2l*-bimodules associated to 
the functors ftf 1 , (£^,3^ and regard them as exact endofunctors of G(2l*-mof). 
This makes sense according to Proposition 12 . 5 . ll and Proposition 13 . 2 .41 
Then Theorem 12.5.21 implies 

Theorem 3.5.5. There are isomorphisms of graded projective %lt-bimodules. 



(1) 








(2) 


a? is 






(3) 








(4) 


i 




(£• ~ ^ ^(n)i T n-l-2m _ 

< m < n 


(5) 






^ /t\ r>(n)t+n-l-2m 

0<m<n 


(6) 




5 3?e 


(jjH-^-^i - l-2m 



f < m < z^ i — 1/ j 

(7) ej® 35 s 350 c?, i^i; 

(8) © g< m > ® e; ® gf-°«- m) ' <* © ej m > ® q ® el 1-0 *"" '; 

0<rji<l-a i: j 0<m<l-a.jj 

m odd m ewen 

(9) © # ) -®3-®^° i ^ ro), = © 3 r | m) '®^®^ 1 -° y - ro) V 

0<m<l-a i:j 0<m<l-a i:j 

m odd m el,en 

3.5.6. Let G(2l*-mof) denote the Grothendieck group of the abelian category 
21* -mof. That is, G(2l*-mof) is the free Z[g, (j _1 ]-module defined by the gener- 
ators each for an isomorphism class of objects from 21* -mof and the relations 

(i) [M'\ = [M"\ + [M'"\, for an exact sequence M" ^ M* -» A/'"; 

(ii) [M ,+1 ] = q-^M'], for A/' G StJ-mof. 

Corollary 3.5.7. The fallowings endow G(2l* -mof) ® wit/i a structure of 

U -module. 

K^[M'} := [i$ lm ®M m ], 
E<l n) [M*\ := [gj n) *® Af], 
i^ (n) [M*] := [ffj n) '®M']. 
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3.5.8. By property 13. 5. 2( 5) (6). the functor 

&s -» 21* -Pmof, A i-> ©„ Ext|, (L^, A), 

defines an equivalence of categories, which in turn induces a linear isomorphism 

GCQa) (8) Q(g) = G(2£-mof) <g> Q(g). 

It is clear from 13.5731 that this is an isomorphism of [/-modules. 

Moreover, the above functor sends the simple perverse sheaves to the indecom- 
posable projectives of 21* -mof 

|J { ajhu = ex*z,(Lq iV ,a) i a e p a>v y. 

V 

Summarizing, we obtain 
Theorem 3.5.9. There is an isomorphism of U -modules 

G(%* s -mof)®Q(q)^A(<2) 
so that the set of indecomposable projectives of^i^-mof 

{2t*e e is an indecomposable idempotent o/2l*} 
gives rise to the canonical basis of A(w). 
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